On the extremal graphs with respect to bond incident degree indices
نویسندگان
چکیده
منابع مشابه
On the extremal graphs with respect to bond incident degree indices
Many existing degree based topological indices can be clasified as bond incident degree (BID) indices, whose general form is BID(G) = ∑ uv∈E(G) Ψ(du, dv), where uv is the edge connecting the vertices u, v of the graph G, E(G) is the edge set of G, du is the degree of the vertex u and Ψ is a non-negative real valued (symmetric) function of du and dv. Here, it has been proven that if the extensio...
متن کاملExtremal (n,m)-Graphs with Respect to Distance-Degree-Based Topological Indices
In chemical graph theory, distance-degree-based topological indices are expressions of the form ∑ u6=v F (deg(u), deg(v)), d(u, v)), where F is a function, deg(u) the degree of u, and d(u, v) the distance between u and v. Setting F to be (deg(u) + deg(v))d(u, v), deg(u)deg(v)d(u, v), (deg(u)+deg(v))d(u, v)−1, and deg(u)deg(v)d(u, v)−1, we get the degree distance index DD, the Gutman index Gut, ...
متن کاملextremal tetracyclic graphs with respect to the first and second zagreb indices
the first zagreb index, $m_1(g)$, and second zagreb index, $m_2(g)$, of the graph $g$ is defined as $m_{1}(g)=sum_{vin v(g)}d^{2}(v)$ and $m_{2}(g)=sum_{e=uvin e(g)}d(u)d(v),$ where $d(u)$ denotes the degree of vertex $u$. in this paper, the firstand second maximum values of the first and second zagreb indicesin the class of all $n-$vertex tetracyclic graphs are presented.
متن کاملExtremal Unicyclic and Bicyclic Graphs with Respect to Harary Index
The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, we determined the extremal (maximal and minimal) unicyclic and bicyclic graphs with respect to Harary index. 2010 Mathematics Subject Classification: 05C90
متن کاملExtremal problems for degree-based topological indices
For a graph G, let σ(G) = ∑ uv∈E(G) 1 √ dG(u)+dG(v) ; this defines the sum-connectivity index σ(G). More generally, given a positive function t, the edge-weight t-index t(G) is given by t(G) = ∑ uv∈E(G) t(ω(uv)), where ω(uv) = dG(u) + dG(v). We consider extremal problems for the t-index over various families of graphs. The sum-connectivity index satisfies the conditions imposed on t in each ext...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2018
ISSN: 0166-218X
DOI: 10.1016/j.dam.2017.12.007